|
1.
连续时间容量网络的最短动态时间流问题
马宇斌 谢政 陈挚
计算机应用
2013, 33 (07):
1805-1808.
DOI: 10.11772/j.issn.1001-9081.2013.07.1805
针对一类带节点处理速率限制的连续时间容量网络,提出了该网络中的最短动态时间流问题,并给出其线性规划形式;通过分析该网络与经典网络之间的内在联系,利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法;证明了算法的正确性并分析出算法有较小的复杂度;最后,通过一个算例演示了算法的执行。
参考文献 |
相关文章 |
多维度评价
|
|